Postprocessing of Compressed 3D Graphic Data

This work presents a postprocessing technique applied to a 3D graphic model of a lower resolution to obtain a visually more pleasant representation. Our method is an improved version of the modified butterfly subdivision scheme developed by Zorin and his colleagues. Our main contribution is to exploit the flatness information of local areas of a 3D graphic model for adaptive refinement in relatively coarser areas. We can avoid unnecessary subdivision in regions which are smoother. Consequently, the new algorithm reduces the computational complexity and also saves the storage space for many models. Our algorithm can also remove overshoots around sharp edges and retain sharp features. C © 2000 Academic Press